Edge-Transitive Cyclic Covers of Complete Graphs with Prime Power Order
نویسندگان
چکیده
Characterizing regular covers of symmetric graphs is one the fundamental topics in field algebraic graph theory, and often a key step for approaching general graphs. Complete graphs, which are typical naturally appear study many as normal quotient In this paper, characterization edge-transitive cyclic complete with prime power order given by using techniques finite group theory related properties coset Certain previous results generalized some new families examples founded.
منابع مشابه
Two-geodesic transitive graphs of prime power order
In a non-complete graph $Gamma$, a vertex triple $(u,v,w)$ with $v$ adjacent to both $u$ and $w$ is called a $2$-geodesic if $uneq w$ and $u,w$ are not adjacent. The graph $Gamma$ is said to be $2$-geodesic transitive if its automorphism group is transitive on arcs, and also on 2-geodesics. We first produce a reduction theorem for the family of $2$-geodesic transitive graphs of prime power or...
متن کاملAntipodal Distance Transitive Covers of Complete Graphs
This paper is a contribution towards the determination of all finite distance-transitive graphs. We obtain a classification of all the antipodal distance-transitive graphs having as antipodal quotient a complete graph Kn . Such a graph necessarily has diameter 2 or 3 (see for example [2, Proposition 4.2.2 (ii)]). Those of diameter 2 are simply the complete multipartite graphs Kr,...,r with n pa...
متن کاملFINITE s-ARC TRANSITIVE GRAPHS OF PRIME-POWER ORDER
An s-arc in a graph is a vertex sequence (α0, α1, . . . , αs) such that {αi−1, αi} ∈ EΓ for 1 6 i 6 s and αi−1 6= αi+1 for 1 6 i 6 s− 1. This paper gives a characterization of a class of s-transitive graphs; that is, graphs for which the automorphism group is transitive on s-arcs but not on (s+ 1)-arcs. It is proved that if Γ is a finite connected s-transitive graph (where s > 2) of order a p-p...
متن کاملNormal edge-transitive Cayley graphs on the non-abelian groups of order $4p^2$, where $p$ is a prime number
In this paper, we determine all of connected normal edge-transitive Cayley graphs on non-abelian groups with order $4p^2$, where $p$ is a prime number.
متن کاملHalf-Transitive Graphs of Prime-Cube Order
We call an undirected graph X half-transitive if the automorphism group Aut X of X acts transitively on the vertex set and edge set but not on the set of ordered pairs of adjacent vertices of X. In this paper we determine all half-transitive graphs of order p3 and degree 4, where p is an odd prime; namely, we prove that all such graphs are Cayley graphs on the non-Abelian group of order p3 and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics and Physics
سال: 2022
ISSN: ['2327-4379', '2327-4352']
DOI: https://doi.org/10.4236/jamp.2022.102022